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DETAILED ACTION 

1 . This communication is in response to the Amendment filed September 21 , 2006. 

Response to Arguments 

2. Claims 1 - 36 are pending in this Office Action. After a further search and a 
thorough examination of the present application, claims 1 - 36 remain rejected. The 
rejection under 35 U.S.C. §1 12 to claims 10 - 1 1 , 22 - 23, and 34 - 35 are withdrawn in 
view of the amendment. 

3. Applicant's arguments filed with respect to claims 1 - 36 have been fully 
considered but they are not persuasive. 

First, Applicant argues that there is no teaching in Bumbulis of selecting a 
column of an index key, generating a marker corresponding to the selected column, 
generating a normalized column value corresponding to the selected column, 
appending the marker and the normalized column value pair. 

In response to Applicant's argument, the Examiner submits that Bumbulis 
teaches selecting a column of an index key, generating a marker corresponding to the 
selected column, generating a normalized column value corresponding to the selected 
column, appending the marker and the normalized column value pair. Bumbulis teaches 
the selection of a column of an index key in paragraph 0070, it explains the index key 
being composed of one or more fields from a record. Bumbulis teaches the generation 
of a marker corresponding to the selected column in paragraph 0086. Bumbulis teaches 
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generating a normalized column value corresponding to the selected column in 
paragraphs 0068 - 0069, it explains the normalization including the elimination of the 
redundant data, and then optimization further leads onto selecting relevant indexes. 
Bumbulis teaches appending the marker and the normalized column value pair in 
paragraph 0157 where the normalization provides for bounds for each column therefore 
marking them. 

Second, Applicant argues that there is no teaching in Bumbulis of determining if 
the type of a selected column value can be unnormalized. 

In response to Applicants argument, the Examiner submits that Bumbulis 
teaches determining if the type of a selected column value can be unnormalized. 
Bumbulis teaches the determination of whether a selected column value can be 
unnormalized in paragraphs 0068 - 0069 and 0157. Furthermore it is inherent that is a 
column/table can be normalized, it could be unnormalized. 

Claims 1-36 recite the same subject matter and for the same reasons as cited 
above the rejection is maintained. 

Hence, Applicant's arguments do not distinguish the claimed invention over the prior art 
of record. In light of the foregoing arguments, the 102 rejections are sustained. 
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Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

5. Claims 1 - 36 are rejected under 35 U.S.C. 102(e) as being anticipated by Peter 
Bumbulis ('Bumbulis' herein after) (US 2003/0204513 A1). 

With respect to claim 1, 

Bumbulis discloses a system for index key normalization comprising a processor 
adapted for: 

(a) selecting a column of an index key (paragraph 15, Bumbulis); 

(b) generating a marker corresponding to the selected column (paragraph 70, 
Bumbulis); 

(c) generating a normalized column value corresponding to the selected column 
(paragraph 21, Bumbulis); and 

(d) appending the marker and the normalized column value pair to a previously 
generated marker and normalized column value pair if any (paragraph 86, 
Bumbulis). 
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With respect to claim 2, 

Bumbulis discloses the system of claim 1 , wherein the processor repeats steps 
(a)-(d) for each column in the index key (paragraph 76 and figure 8A, 8B, Bumbulis). 

With respect to claim 3, 

Bumbulis discloses the system of claim 1, wherein the processor, after 
generating the marker, determines if a column value is null, determines if a column 
value is of type bit, and determines if the column is sorted in ascending or descending 
order (paragraph 19 and 25, Bumbulis). 

With respect to claim 4, 

Bumbulis discloses the system of claim 3, wherein the processor modifies the 
marker to indicate if the column value is null, is of type bit, and if the column is sorted in 
ascending or descending order (paragraph 227, Bumbulis). 

With respect to claim 5, 

Bumbulis discloses the system of claim 1 , wherein the processor generates the 
normalized column value by determining the type of the column value, and applying a 
type specific mapping function to the column value (paragraph 228, Bumbulis). 



With respect to claim 6, 
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Bumbulis discloses the system of claim 5, wherein the processor compares the 
normalized column value to other normalized column values independent of the original 
column type (paragraph 69, Bumbulis). 

With respect to claim 7, 

Bumbulis discloses the system of claim 1, wherein the processor standardizes 
the size of the marker and the normalized column value pair before appending the 
marker and the normalized column value pair to the previously generated marker and 
normalized column value pair if any (figure 6, 8A and 8B, Bumbulis). 

With respect to claim 8, 

Bumbulis discloses the system of claim 7, wherein the processor standardizes 
the size of the marker and the normalized column value pair by comparing the marker 
and normalized column value pair to a predetermined maximum size and computing a 
checksum using the pair if the pair is greater than the predetermined maximum size; 
truncating the marker and normalized column value pair by removing bits from the end 
of the pair in excess of the predetermined maximum size; and replacing the end bytes 
of the truncated pair with the computed checksum (paragraphs 21 and 86, figure 6, 
Bumbulis). 



With respect to claim 9, 
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Bumbulis discloses a system for index key column unnormalization of a 
normalized index key comprising a processor adapted for: determining if the type of a 
selected column value can be unnormalized; and if so, determining if the selected 
column was truncated; and generating the unnormalized column value if the selected 
column was not truncated (figures 8A and 8B, paragraphs 76 and 86, Bumbulis). 

With respect to claim 10, 

Bumbulis discloses the system of claim 9, wherein the processor moves through 
the normalized index key until the selected column is reached, by: 

(a) determining if the current column is a fixed size or variable size type 
(paragraph 21, Bumbulis); and 

(b) if the current column is a fixed size type, moving forward in the normalized 
index key a number of bytes equal to the size of the fixed size type, or if the 
current column is a variable size type, moving forward in the normalized index 
key a number of bytes equal to the length of the column, determined by 
examining each byte of the current column until the end of the column is 
reached (paragraph 227 - 228, Bumbulis). 

With respect to claim 1 1 , 

Bumbulis discloses the system of claim 10, wherein the processor repeats steps 
(a) and (b) for each column in the normalized index key until the selected column is 
reached (paragraph 76, Bumbulis). 
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With respect to claim 12, 

Bumbulis discloses the system of claim 9, wherein the processor determines if 
the selected column was truncated by determining if the selected column is a fixed size 
or variable size type; and, if the selected column is a fixed size type, determining if the 
size of the previous columns in the index key plus the size of the selected column is 
greater than a predetermined maximum size, or, if the selected column is a variable size 
type, examining each byte of the selected column until the end of the column is reached 
or the number of bytes examined plus the size of the previous columns in the index key 
exceed a predetermined maximum size (figure 6, paragraphs 21 and 86, Bumbulis). 

With respect to claim 13, 

Bumbulis discloses a computer-readable medium having stored thereon 
computer-executable instructions for performing a method for index key normalization 
comprising: 

(a) selecting a column of an index key (paragraph 15, Bumbulis); 

(b) generating a marker corresponding to the selected column (paragraph 70, 
Bumbulis); 

(c) generating a normalized column value corresponding to the selected column 
(paragraph 21, Bumbulis); and 
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(d) appending the marker and the normalized column value pair to a previously 
generated marker and normalized column value pair if any (paragraph 86, 
Bumbulis). 

With respect to claim 14, 

Bumbulis discloses the computer-readable medium of claim 13, further 
comprising computer-executable instructions for repeating steps (a)-(d) for each column 
in the index key (paragraph 76 and figure 8A, 8B, Bumbulis). 

With respect to claim 15, 

Bumbulis discloses the computer-readable medium of claim 13, further 
comprising computer-executable instructions for, after generating the marker: 
determining if a column value is null; determining if a column value is of type bit; and 
determining if the column is sorted in ascending or descending order (paragraph 19 and 
25, Bumbulis). 

With respect to claim 16, 

Bumbulis discloses the computer-readable medium of claim 15, further 
comprising computer-executable instructions for modifying the marker to indicate if the 
column value is null, is of type bit, and if the column is sorted in ascending or 
descending order (paragraph 227, Bumbulis). 
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With respect to claim 17, 

Bumbulis discloses the computer-readable medium of claim 1 3, wherein 
generating the normalized column value comprises: determining the type of the column 
value; and applying a type specific mapping function to the column value (paragraph 
228, Bumbulis). 

With respect to claim 18, 

Bumbulis discloses the computer-readable medium of claim 17, further 
comprising computer-executable instructions for comparing the normalized column 
value to other normalized column values independent of the original column type 
(paragraph 69, Bumbulis). 

With respect to claim 19, 

Bumbulis discloses the computer-readable medium of claim 13, further 
comprising computer-executable instructions for standardizing the size of the marker 
and the normalized column value pair before appending the marker and the normalized 
column value pair to the previously generated marker and normalized column value pair 
if any (figure 6, 8A and 8B, Bumbulis). 



With respect to claim 20, 
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Bumbulis discloses the computer-readable medium of claim 19, wherein 
standardizing the size of the marker and the normalized column value pair comprises: 
comparing the marker and normalized column value pair to a predetermined maximum 
size and computing a checksum using the pair if the pair is greater than the 
predetermined maximum size; truncating the marker and normalized column value pair 
by removing bits from the end of the pair in excess of the predetermined maximum size; 
and replacing the end bytes of the truncated pair with the computed checksum 
(paragraphs 21 and 86, figure 6, Bumbulis). 

With respect to claim 21 , 

Bumbulis discloses a computer-readable medium having stored thereon 
computer-executable instructions for performing a method for index key column 
unnormalization of a normalized index key comprising: determining if the type of a 
selected column value can be unnormalized; and if so, determining if the selected 
column was truncated; and generating the unnormalized column value if the selected 
column was not truncated (figures 8A and 8B, paragraphs 76 and 86, Bumbulis). 

With respect to claim 22, 

Bumbulis discloses the computer-readable medium of claim 21, further 
comprising computer-executable instructions for moving through the normalized index 
key until the selected column is reached, by: 
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(a) determining if the current column is a fixed size or variable size type 
(paragraph 21, Bumbulis); and 

(b) if the current column is a fixed size type, moving forward in the normalized 
index key a number of bytes equal to the size of the fixed size type, or if the 
current column is a variable size type, moving forward in the normalized index 
key a number of bytes equal to the length of the column, determined by 
examining each byte of the current column until the end of the column is 
reached (paragraph 227 - 228, Bumbulis). 

With respect to claim 23, 

Bumbulis discloses the computer-readable medium of claim 22, further 
comprising computer-executable instructions for repeating steps (a) and (b) for each 
column in the normalized index key until the selected column is reached (paragraph 76, 
Bumbulis). 

With respect to claim 24, 

Bumbulis discloses the computer-readable medium of claim 21 , wherein 
determining if the selected column was truncated comprises: determining if the selected 
column is a fixed size or variable size type; and if the selected column is a fixed size 
type, determining if the size of the previous columns in the index key plus the size of the 
selected column is greater than a predetermined maximum size, or, if the selected 
column is a variable size type, examining each byte of the selected column until the end 
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of the column is reached or the number of bytes examined plus the size of the previous 
columns in the index key exceed a predetermined maximum size (figure 6, paragraphs . 
21 and 86, Bumbulis). 

With respect to claim 25, 

Bumbulis discloses a method for index key normalization comprising: 

(a) selecting a column of an index key (paragraph 15, Bumbulis); 

(b) generating a marker corresponding to the selected column (paragraph 70, 
Bumbulis); 

(c) generating a normalized column value corresponding to the selected column 
(paragraph 21, Bumbulis); and 

(d) appending the marker and the normalized column value pair to a previously 
generated marker and normalized column value pair if any (paragraph 86, 
Bumbulis). 

With respect to claim 26, 

Bumbulis discloses the method of claim 25, further comprising repeating steps 
(a)-(d) for each column in the index key (paragraph 76 and figure 8A, 8B, Bumbulis). 

With respect to claim 27, 

Bumbulis discloses the method of claim 25, further comprising, after generating 
the marker: determining if a column value is null; determining if a column value is of 
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type bit; and determining if the column is sorted in ascending or descending order 
(paragraph 19 and 25, Bumbulis). 

With respect to claim 28, 

Bumbulis discloses the method of claim 27, further comprising modifying the 
marker to indicate if the column value is null, is of type bit, and if the column is sorted in 
ascending or descending order (paragraph 227, Bumbulis). 

With respect to claim 29, 

Bumbulis discloses the method of claim 25, wherein generating the normalized 
column value comprises: determining the type of the column value; and applying a type 
specific mapping function to the column value (paragraph 228, Bumbulis). 

With respect to claim 30, 

Bumbulis discloses the method of claim 29, further comprising comparing the 
normalized column value to other normalized column values independent of the original 
column type (paragraph 69, Bumbulis). 

With respect to claim 31 , 

Bumbulis discloses the method of claim 25, further comprising standardizing the 
size of the marker and the normalized column value pair before appending the marker 
and the normalized column value pair to the previously generated marker and 
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normalized column value pair if any (figure 6, 8A and 8B, Bumbulis). 

With respect to claim 32, 

Bumbulis discloses the method of claim 31 , wherein standardizing the size of the 
marker and the normalized column value pair comprises: comparing the marker and 
normalized column value pair to a predetermined maximum size and computing a 
checksum using the pair if the pair is greater than the predetermined maximum size; 
truncating the marker and normalized column value pair by removing bits from the end 
of the pair in excess of the predetermined maximum size; and replacing the end bytes 
of the truncated pair with the computed checksum (paragraphs 21 and 86, figure 6, 
Bumbulis). 

With respect to claim 33, 

Bumbulis discloses a method for index key column unnormalization of a 
normalized index key comprising: determining if the type of a selected column value can 
be unnormalized; and if so, determining if the selected column was truncated; and 
generating the unnormalized column value if the selected column was not truncated 
(figures 8A and 8B, paragraphs 76 and 86, Bumbulis). 

With respect to claim 34, 

Bumbulis discloses the method of claim 33, further comprising moving through 
the normalized index key until the selected column is reached, by: 
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(a) determining if the current column is a fixed size or variable size type 
(paragraph 21, Bumbulis); and 

(b) if the current column is a fixed size type, moving forward in the normalized 
index key a number of bytes equal to the size of the fixed size type, or if the 
current column is a variable size type, moving forward in the normalized index 
key a number of bytes equal to the length of the column, determined by 
examining each byte of the current column until the end of the column is 
reached (paragraph 227 - 228, Bumbulis). 

With respect to claim 35, 

Bumbulis discloses the method of claim 34, further comprising repeating steps 
(a) and (b) for each column in the normalized index key until the selected column is 
reached (paragraph 76, Bumbulis). 

With respect to claim 36, 

Bumbulis discloses the method of claim 33, wherein determining if the selected 
column was truncated comprises: determining if the selected column is a fixed size or 
variable size type;, and if the selected column is a fixed size type, determining if the size 
of the previous columns in the index key plus the size of the selected column is greater 
than a predetermined maximum size, or, if the selected column is a variable size type, 
examining each byte of the selected column until the end of the column is reached or 
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the number of bytes examined plus the size of the previous columns in the index key 
exceed a predetermined maximum size (figure 6, paragraphs 21 and 86, Bumbulis). 
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Conclusion 

6. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Contact Information 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Navneet K. Ahluwalia whose telephone number is 571- 
272-5636. The examiner can normally be reached on 8:30am - 5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alam T. Hosain can be reached on 571-272-3978. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Navneet K. Ahluwalia 

Examiner 
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